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IN THE CLAIMS : 

Please substitute the following claims for the same-numbered claims in the application: 

1 . (Currently Amended) A method for maintaining and using a query index, wherein 
queries within said query index have predicate intervals, said method comprising: 

defining groups of virtual construct intervals , wherein said virtual construct 
intervals represent predetermined ranges of data values and correspond t o specific bit 
positions in bit map vectors; 

determining predicate intervals, wherein said predicate intervals represent 
specified ranges of data values from at least one of subscriptions, queries and rules; and 

inserting each of said predicate intervals into said bit map positions of a t least one 
of said groups of said virtual construct intervals such that said specified ranges of data 
values of said predicate intervals are aligned with said predetermined ranges of said data 
values of said virtual construct intervals^ 

whoroin all of said groups of said virtual construct intervals within said query 
index hav e th e same pattern of different siz e d of virtual construct intervals . 

2. (Original) The method in claim 1, wherein each of said groups of virtual construct 
intervals is adapted to hold multiple predicate intervals, and 

wherein said groups of virtual construct intervals have uniform lengths, and 
wherein said predicate intervals have non-uniform lengths. 
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3. (Original) The method in claim 1, further comprising maintaining locations of 
said predicate intervals within said groups of virtual construct intervals using a predicate 
ID bitmap vector. 

4. (Currently Amended) The method in claim 1 , wherein said process of defining 
said groups of virtual construct intervals comprises beginning all virtual construct 
intervals in a group of virtual construct intervals at the a same attribut e same data value 
and ending said virtual construct intervals in said group of virtual construct intervals at 
different attribute data v alues. 

5. (Cancelled). 

6. (Original) The method in claim 1 , wherein said process of inserting said predicate 
intervals into said virtual construct intervals, comprises inserting said predicate interval 
into the same sized virtual construct interval. 

7. (Previously Presented) The method in claim 1 , wherein when a predicate interval 
is larger than any of said virtual construct intervals, said inserting process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein a length in excess of a length of said initial portion of 
said predicate interval comprises a remnant predicate interval; and 
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inserting the remnant predicate interval into the same length virtual construct 
interval. 

8. (Currently Amended) The method in claim 1 , wherein said inserting further 
comprises inserting said predicate intervals such that each of said virtua l construct 
intervals holds multiple predicate intervals, wherein all of said groups of said virtual 
construct intervals within said query index have the same pattern of differe nt sized virtual 
construct intervals , e v e nt values of paid predicat e intervals are olignod with th e same 
e v e nt values of said virtual construct intervals, such that th e sam e event valu e s of 
multipl e predicate int e rvals are inserted into the sam e e vent value within virtual cons traet 
int e rval . 

9. (Currently Amended) A method for maintaining and using a query index, wherein 
queries within said query index have predicate intervals, said method comprising: 

defining groups of virtual construct intervals , wherein said virtual construct 
intervals represent predetermined ranges of data values and correspond to specific bit 
positions in bit map vectors ; 

determining predicate intervals, wherein said predicate intervals represent 
specified ranges of data values from at least one of subscriptions, queries and rules : and 

inserting each of said predicate intervals into said bit map positions of at least one 
of said groups of said virtual construct intervals such that said specified ranges of data 
values of said predicate intervals are aligned with said predetermined ranges of said data 
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values of said virtual construct intervals, 

wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals, 

wherein all of said groups of said virtual construct intervals within said query 
index have the same pattern of different sized ef-virtual construct intervals, 

wherein said groups of virtual construct intervals have uniform lengths, and 

wherein said predicate intervals have non-uniform lengths. 

10. (Original) The method in claim 9, fiulher comprising maintaining locations of 
said predicate intervals within said groups of virtual construct intervals using a predicate 
ID bitmap vector. 

11. (Currently Amended) The method in claim 9, wherein said process of defining 
said groups of virtual construct interv als comprises beginning all virtual construct 
intervals in a group of virtual construct intervals at the a same attribute data value and 
ending said virtual construct intervals in said group of virtual construct intervals at 
different attribut e data v alues. 

12. (Cancelled). 

13. (Original) The method in claim 9, wherein said process of inserting said predicate 
intervals into said virtual construct intervals, comprises inserting said predicate interval 
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into the same sized virtual construct interval. 

14. (Previously Presented) The method in claim 9, wherein when a predicate interval 
is larger than any of said virtual construct intervals, said inserting process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein a length in excess of a length of said initial portion of 
said predicate interval comprises a remnant predicate interval; and 

inserting the remnant predicate interval into the same length virtual construct 
interval. 

1 5. (Currently Amended) The method of claim 9, wherein said defining process only 
defines virtual construct intervals that are between the minimum and maximum possible 
data values of said predicate intervals* event vcdu e o of said predicate intervals are align e d 
with th e sam e event values of said virtual construct intervals, such that th e same event 
values of multipl e pr e dicate intervals aro insert e d into the same event value within virtual 
construct interval . 



16. (Currently Amended) A method for maintaining and using a query index, wherein 
queries within said query index have predicate intervals, said method comprising: 

defining groups of virtual construct intervals , wherein said virtual construct 
intervals represent predetermined ranges of data values and correspond to specific bit 
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positions in bit map vectors ; 

determining predicate intervals, wherein said pre dicate intervals represent 
specified ranges of data values from at least one o f subscriptions, queries and rules; and 

inserting each of said predicate intervals into said bit map positions of at least one 
of said groups of said virtual construct interval s such that said specified ranges of data 
values of said predicate intervals are aligned with said predete rmined ranges of said data 
values of said virtual construct intervals . 

wherein all of said groups of said virtual construct intervals within said query 
index have the same pattern of different sized of virtual construct intervals, and 

wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals , and 

wh e rein e ach of said groupa of virtual construct intervals covers a unique group of 
event values, and wherein said inserting of soid pr e dicate valu e g compris e s ins e rting said 
pr e dicate intervals only into paid con s truct intervals that hav e corresponding evont values . 

17. (Original) The method in claim 1 6, further comprising maintaining locations of 
said predicate intervals within said groups of virtual construct intervals using a predicate 
ID bitmap vector. 

1 8. (Currently Amended) The method in claim 16, wherein said process of defining 
said groups of virtual construct intervals comprises beginning all virtual construct 
intervals in a group of virtual construct intervals at the_a same attribute data v alue and 
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eading said virtual construct intervals in said group of virtual construct intervals at 
different attribute data v alues- 

19. (Cancelled). 

20. (Original) The method in claim 1 6 S wherein said process of inserting said 
predicate intervals into said virtual construct intervals, comprises inserting said predicate 
interval into the same sized virtual construct interval. 

21. (Previously Presented) The method in claim 16, wherein when a predicate interval 
is larger than any of said virtual construct intervals, said inserting process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein a length in excess of a length of said initial portion of 
said predicate interval comprises a remnant predicate interval; and 

inserting the remnant predicate interval into the same length virtual construct 
interval. 

22. (Currently Amended) The method in claim 1 6, wherein said groups of virtual 
construct intervals have uniform lengths, wherein said predicate intervals have non- 
uniform lengths and wherein said defining process only defines virtual con struct intervals 
that are between the minimum and maximum possible data values of said predicate 
intervals, event valuco of said pr e dicat e int e rvals arc aligned with th e som e e vent valu e s 
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of said virtual construct intervals, such that th e same event voluoo of multiple? predicate 
intervals) aro insert e d into the oamo event value within virtual construct interval . 

23 . (Currently Amended) A method for maintaining and using a query index, wherein 
queries within said query index have predicate intervals, said method comprising: 

defining groups of virtual construct intervals , wherein said virtual construct 
intervals represent predetermined ranges of data values and correspo nd to specific bit 
positions in bit map vectors ; 

determining predicate intervals, wherein said predicate intervals represent 
specified ranges of data values from at least one of subscriptions, queries and rules; and 

inserting each of said predicate intervals into said bit map positions of at least one 
of said groups of said virtual construct interval s such that said specified ra nges of data 
values of said predicate intervals are aligned with said predetermined ranges of said data 
values of said virtual construct intervals, 

wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals, and wh e rein each of said groupo of virtual construct intervals 
covers a unique group of cvont valu e s, 

wherein said inserting of said predicate values comprise s inserting said predicat e 
intervals only into said construct int e rvals that have corresponding ev e nt values , and 
wherein said defining process only defines virtual construct intervals that are 
between the minimum and maximum possible attribut e data values of said predicate 
intervals. 
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24. (Original) The method in claim 23, further comprising maintaining locations of 
said predicate intervals within said groups of virtual construct intervals using a predicate 
ID bitmap vector. 

25. (Currently Amended) The method in claim 23, wherein said process of defining 
said groups of virtual construct intervals comprises beginning all virtual construct 
intervals in a group of virtual construct intervals at fee a same a ttribut e data value and 
ending said virtual construct intervals in said group of virtual construct intervals at 
different attribut e data v alues. 

26. (Cancelled). 

27. (Original) The method in claim 23, wherein said process of inserting said 
predicate intervals into said virtual construct intervals, comprises inserting said predicate 
interval into the same sized virtual construct interval. 

28. (Previously Presented) The method in claim 23, wherein when a predicate interval 
is larger than any of said virtual construct intervals, said inserting process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein a length in excess of a length of said initial portion of 
said predicate interval comprises a remnant predicate interval; and 
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inserting the remnant predicate interval into the same length virtual construct 
interval. 

29. (Currently Amended) The method in claim 23, wherein said groups of virtual 
construct intervals have uniform lengths, wherein s aid predicate intervals have non- 
uniform lengths and wherein all of said groups of said vir tual construct intervals within 
said query index have the same pattern of different sized vi rtual construct ixiten/als.-event 
values of said predicate intorvala aro aligned with the some ovcnt valuoa of said virtual 
conptruct intervals, such that the samo event values of multiple predicate intervals ar e 
inserted into th e same ev e nt valu e within virtual conotruot int e rval 

30. (Previously Presented) A service adapted to maintains and use a query index, 
wherein queries within said query index have predicate intervals, said service: 

defining groups of virtual construct intervals , wherein said virtual construct 
intervals represent predetermined ranges of data values and cor respond to specific bit 
positions in bit map vectors ; 

determining predicate intervals, wherein said predicate inter vals represent 
specified ranges of data values from at least one of subscr iptions, queries and rules: and 

inserting each of said predicate intervals into said bit map positions of at least one 
of said groups of said virtual construct intervals such that said specified r anges of data 
values of said predicate intervals are aligned with said predeterm ined ranges of said data 
values of said virt ual const ruct intervals? 

10/673,651 11 



PACE 11/26 * RCVD AT 10/10/2006 7:43:22 AM [Eastern Daylight Time] ■ SVR:USPTO-EFXRF-6/42 ■ DWS:2738300 * CSID:410 573 1124 » DURATION (mm-ss):08-30 



Oct 10 2006 7:47PM HP LASERJET FAX 



410-573-1 124 



p. 12 



wherein oil of said groups of said virtual conotruot intervals within said query 
iadox havo th e names patt e rn of different oizod of virtual oonstruot intervals, 

wherein ouch of said groups of virtual conotruot intervals is adapted to hold 
multipl e predicate intervals, and 

whoroin e ach of said groupo of virtual conotruot intervals covers a uniquo group of 
ovont valuer and wher e in said ins e rting of said predicate values comprises inserting said 
predicate intervals only into said construct int e rvals that havo corroaponding ovont values , 

3 1. (Original) The service in claim 30, further comprising maintaining locations of 
said predicate intervals within said groups of virtual construct intervals using a predicate 
ID bitmap vector. 

32. (Original) The service in claim 30, wherein said process of defining said groups 
of virtual construct intervals comprises beginning all virtual construct intervals in a group 
of virtual construct intervals at the same attribute value and ending said virtual construct 
intervals in said group of virtual construct intervals at different attribute values. 

33. (Cancelled). 

34. (Original) The service in claim 30, wherein said process of inserting said 
predicate intervals into said virtual construct intervals, comprises inserting said predicate 
interval into the same sized virtual construct interval. 
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35, (Previously Presented) The service in claim 30, wherein if when a predicate 
interval is larger than any of said virtual construct intervals, said inserting process 
comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein a length in excess of a length of said initial portion of 
said predicate interval comprises a remnant predicate interval; and 

inserting the remnant predicate interval into the same length virtual construct 
interval. 

36. (Currently Amended) The service in claim 30, wherein said groups of virtual 
construct intervals have uniform lengths, wherein said predicate intervals have non- 
uniform lengths and wherein said defining process only defines virtual construct intervals 
that are between the minimum and maximum possible data values of said predicate 
intervals, ev e nt values of said predicate intervals or e aligned with the same event values 
of said virtual construct intervals, such that th e same event values of multipl e predicat e 
intervals are ins e rted into tho same ovont value within virtual construct interval . 

37. (Previously Presented) A system for maintaining and using a query index, 
wherein queries within said query index have predicate intervals, said system comprising: 

a plurality of bitmap vectors which define groups of virtual construct intervals 
wherein said virtual construct intervals represent predetermined ranges of data values and 
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correspond to specific bit positions in. said bit map vectors ; 

a predicate insertion handler adapted to insert each of said predicate intervals into 
said bit map positions of a t least one of said groups of said virtual construct intervals 
wherein said predicate intervals represent specified ranges of dat a values from at least 
one of subscriptions, queries and rules, 

wherein said predicate intervals are inserted such that said specified ranges of data 
values of said predicate intervals are aligned with said predetermin ed ranges of said data 
values of said virtual construct intervals— 

wherein all of said groups of said virtual construct int e rvals have the oom e patt e rn 
of different siz e d of virtual construct intervals, 

whoroin oaoh of said groups of virtual construct intervals is adapt e d to hold 
multipl e predicate intervals, and 

wheroin e ach of said groups of virtual construct intervals covors a unique group of 
event values, and wherein said inserting of said prodicnto valu e o comprises ins e rting said 
predicat e int e rvals only into said construct intervals that have corresponding event values . 

38. (Original) The system in claim 37, further comprising a predicate ID bitmap 
vector adapted to maintain locations of said predicate intervals within said groups of 
virtual construct intervals. 

39. (Cancelled). 
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40. (Original) The system in claim 37, wherein all of said groups of said virtual 
construct intervals have the same pattern of different sized of virtual construct intervals. 

41 . (Original) The system in claim 37 t wherein said predicate insertion handler inserts 
said predicate intervals into the same sized virtual construct intervals. 

42. (Previously Presented) The system in claim 37, wherein when a predicate interval 
is larger than any of said virtual construct intervals, said predicate insertion handler: 

inserts an initial portion of said predicate interval into the largest available virtual 
construct interval, wherein a length in excess of a length of said initial portion of said 
predicate interval comprises a remnant predicate interval; and 

inserts the remnant predicate interval into the same length virtual construct 
interval. 

43. (Currently Amended) The system in claim 37, wherein said groups of virtual 
construct intervals have uniform lengths, wherein said predicate intervals have non- 
uniform lengths and wherein said defining process only defines virtual construct intervals 
that are between the minimum and maximum possible data values of said predicate 
intervals, e v e nt valu e s of said predicate intorvala or e aligned with the same ov e nt valu e s 
of said virtual construct intervals, such that the sam e e vent valu e s of multiple predicat e 
intervals ar e ins e rt e d into the same e vent valu e within virtual construct int e rval . 
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44. (Previously Presented) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform a method for 
maintaining and using a query index, wherein queries within said query index have 
predicate intervals, said method comprising: 

defining groups of virtual construct intervals , wherein said virtual construct 
intervals represent predetermined ranges of data values and correspon d to specific bit 
positions in bit map vectors : 

determining predicate intervals, wherein said predicate int ervals represent 
specified ranges of data values from at least one of subscriptions, queries and rules ; and 

inserting each of said predicate intervals into said bit man positions of at least one 
of said groups of said virtual construct intervals such that said ranges of data values of 
said predicate intervals are aligned with said predeterm ined ranp es of said data values of 
said virtual construct intervals^ 

wherein said process of inserting said predicate intervals into said virtual 
construct intervals, comprises inserting ooid pr e dicate int e rval into the samo siz e d virtual 
construct int e rval, 

wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals, and 

wher e in said groups of virtual construct intervals hav e uniform lengths, and 
wh e rein said predicate intervals have non uniform lengths, 

45. (Original) The program storage device in claim 44, wherein said method further 
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comprises maintaining locations of said predicate intervals within said groups of virtual 
construct intervals using a predicate ID bitmap vector. 

46. (Currently Amended) The program storage device in claim 44, wherein said 
process of defining said groups of virtual construct intervals comprises beginning all 
virtual construct intervals in a group of virtual construct intervals at th© a same attribut e 
data value and ending said virtual construct intervals in said group of virtual construct 
intervals at different attribute data v alues. 

47. (Original) The program storage device in claim 44, wherein all of said groups of 
said virtual construct intervals within said query index have the same pattern of different 
sized of virtual construct intervals, 

48. (Cancelled). 

49. (Previously Presented) The program storage device in claim 44, wherein when a 
predicate interval is larger than any of said virtual construct intervals, said inserting 
process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval, wherein a length in excess of a length of said initial portion of 
said predicate interval comprises a remnant predicate interval; and 

inserting the remnant predicate interval into the same length virtual construct 
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interval. 

50. (Currently Amended) The program storage device in claim 44, wherein said 
inserting further comprises inserting said predicate intervals such that ea ch of said virtual 
construct intervals holds multiple predicate intervals, wherein said group s of virtual 
construct intervals have uniform lengths, wherein said predicate inte rvals have non- 
uniform lengths and wherein all of said groups of said virtual construct intervals within 
said query index have the same pattern of different sized virtual construct intervals.- eveHfe 
values of said predicate intervals aro aligned with the aamo ev e nt values of said virtual 
construct intervals, suoh that the same ovont volues of multiple predicate intervals -are 
ins e rted into the aamo event valu e within virtual construct int e rval . 

5 1 . (New) The method of claim 1 , wherein said predetermined range intervals of at 
least some of said virtual construct intervals between and within said groups of construct 
intervals overlap. 

52. (New) The method of claim 9, wherein said predetermined range intervals of at 
least some of said virtual construct intervals between and within said groups of construct 
intervals overlap. 

53. (New) The method of claim 16, wherein said predetermined range intervals of at 
least some of said virtual construct intervals between and within said groups of construct 
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intervals overlap. 

54. (New) The method of claim 23, wherein said predetermined range intervals of at 
least some of said virtual construct intervals between and within said groups of construct 
intervals overlap. 

55. (New) The service of claim 30, wherein said predetermined range intervals of at 
least some of said virtual construct intervals between and within said groups of construct 
intervals overlap. 

56. (New) The system of claim 37, wherein said predetermined range intervals of at 
least some of said virtual construct intervals between and within said groups of construct 
intervals overlap. 

57. (New) The program storage device of claim 44, wherein said predetermined 
range intervals of at least some of said virtual construct intervals between and within said 
groups of construct intervals overlap. 
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